GIB: Imperfect Information in a Computationally Challenging Game
نویسندگان
چکیده
منابع مشابه
GIB: Imperfect Information in a Computationally Challenging Game
This paper investigates the problems arising in the construction of a program to play the game of contract bridge. These problems include both the difficulty of solving the game’s perfect information variant, and techniques needed to address the fact that bridge is not, in fact, a perfect information game. Gib, the program being described, involves five separate technical advances: partition se...
متن کاملA Pruning Algorithm for Imperfect Information Game
IMP-minimax is the analog to minimax for games with imperfect information, like card games such as bridge or poker. It computes an optimal strategy for the game if the game has a single player and a certain natural property called perfect recall. IMP-minimax is described fully in a companion paper in this proceedings. Here we introduce an algorithm IMP-alpha-beta that is to IMP-minimax s alpha-...
متن کاملPredicting Success in an Imperfect-Information Game
One of the most challenging tasks when creating an adaptation mechanism is to transform domain knowledge into an evaluation function that adequately measures the quality of the generated solutions. The high complexity of modern video games makes the task to generate a suitable evaluation function for adaptive game AI even more difficult. Still, our aim is to fully automatically generate an eval...
متن کاملSupervised Learning in Imperfect Information Game
Bridge is an international imperfect information game played with similar rules all over the world and it is played by millions of players. It is an intelligent game, which increases the creativity with multiple skills and knowledge of human mind. Because no player knows exactly what moves other players are capable of making. It is viewed as an imperfect information game. It is well defined in ...
متن کاملA Stochastic Game Model with Imperfect Information in Cyber Security
While there are significant advances in information technology and infrastructure which offer new opportunities, cyberspace is still far from completely secured. Recently, researchers have started exploring the applicability of game theory to address the cyber security problem. The interaction between the attacks and the defense mechanisms can be considered as a game played between the attacker...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2001
ISSN: 1076-9757
DOI: 10.1613/jair.820